﻿using System;
using System.Collections.Generic;
using System.Text;
using System.Linq;

namespace AlgorithmTest
{
    // T_[四个数字排序]_[算法名]
    public class T_0104_FizzBuzz : IAlgorithm
    {
        // Fizz Buzz

        // 给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中：
        //  answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。
        //  answer[i] == "Fizz" 如果 i 是 3 的倍数。
        //  answer[i] == "Buzz" 如果 i 是 5 的倍数。
        //  answer[i] == i （以字符串形式）如果上述条件全不满足。

        // 提示：
        //  1 <= n <= 10^4

        public void Test()
        {
            // 算法参数定义

            // 算法执行与打印
            //Console.WriteLine(Algorithm());
        }

        // 算法
        public IList<string> FizzBuzz(int n)
        {
            var res = new List<string>();
            for (int i = 1; i <= n; i++)
                if (i % 15 == 0)
                    res.Add("FizzBuzz");
                else if (i % 5 == 0)
                    res.Add("Buzz");
                else if (i % 3 == 0)
                    res.Add("Fizz");
                else
                    res.Add(i.ToString());
            return res;
        }
    }
}
